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Abstract. We prove that for all ergodic extensions Si of a transformation 
by a locally compact second countable group G, and for all G— extensions 52 
of an aperiodic transformation, there is a relative speedup of Si that is rela- 
tively isomorphic to 52- We apply this result to give necessary and sufficient 
conditions for two ergodic n— point or countable extensions to be related in 
this way. 



1. Introduction 

Let {X, B, /i) be a Lebesgue probability space and T : X ^ X a.n ergodic 
/i— preserving automorphism. By a speedup of T we mean an automorphism of 
X of the form x n- T^*^^) {x) , where p is a positive integer-valued function on X. 
We denote such an automorphism by T^. It is natural to ask which automorphisms 
(up to isomorphism) can be obtained from T in this way. If p is integrable there 
are significant restrictions on the possible speedups of T. It was proved in [N], for 
example, that if S is isomorphic to T^^^^ and J pdfi < oo, then the entropies of S 
and T satisfy h {S) = (/ pdfij h (T) . As another example, from [OW] we see that 
if S is isomorphic to T^'^^ and / pdji < oo, then T is a factor of a finite measure 
preserving transformation that induces S. Thus, if S is loosely Bernoulli, it can only 
be expressed as an integrable speedup of T if T is also loosely Bernoulli. However, if 
p is not required to be integrable, then there are no obstructions to this relation; in 
[AOWj the general result was proved that for all ergodic finite measure preserving 
automorphisms T and all aperiodic finite measure preserving 5*, there is a speedup 
of T that is isomorphic to S. In this paper we prove a conditional version of that 
result in the case of ergodic group extensions, and we give an application of this 
result to the classification of ergodic finite extensions. 

Suppose that (X, B, fj.) and T are as above, and T is a factor of an automorphism 
S of the space {Y,C, v). Then by a speedup of S relative to T we mean a speedup 
S'P where p is measurable with respect to the factor {X, B, fj,). Of particular interest 
to us it the case where S' is a group extension of T by a locally compact second 
countable group G. We recall some basic definitions: 

Let G be a locally compact second countable group with left Haar measure A, 
and let cr : X X Z — > G be a cocycle for T. That is, cr is a measurable function such 
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that for almost all x G X and all ?i, m G Z 

(1.1) a {x,m + n) = a (T'"'x, m) a (x, n) . 

From T and a we obtain an automorphism of {X x G, /i x A) such that for all 

{TaT {x, g) = (r"a;, cr {x, n) g) 
which has {T^X) as a factor. We refer to the map as a G— extension of T, and 
to {T,X) as the base factor of the extension. We write cr*^"' for the function 

cr^"^ : X ^ a {x,n) 

and note that a is determined by the function (t'^-*, because of condition (jl.ip . 

Given a cocycle cr for T and a measurable function a : X — > G we obtain a new 
cocycle for T, which we denote by cr" , by setting 

cj" [x, n) = a (T"a;) (t (x, n) {a {x)y^ . 

Thus, given two functions a, /3 : X — )■ G, we have 

Two cocycles cr and cr' for T are said to be cohomologous if there exists a measurable 
function a : X ^ G such that a' = cr". In this case we say cr' is cohomologous to 
cr by the transfer function a. 

We say that two G— extensions and T'^, on spaces X and X' are G— isomorphic 
if there is an isomorphism ^ : X x G ^ X' x G between and T'^, of the form 

^{x,g) = {(j){x) ,a{x)g) 

where cj) : X ^ X' is an isomorphism between T and T' and a : X ^ G is a 
measurable function. This is the case precisely when there is an isomorphism (p 
between T and T' such that the cocycle cr'0 for T is cohomologous to cr by the 
transfer function a, where a' (j) is given by 

fj' (j) (x, n) = cr' n) . 

Given a G— extension we consider speedups of relative to the base factor 
(T, X). Each such relative speedup of To- determines and is determined by a speedup 
of the factor T. Thus if [T^Y is a relative speedup of To-, we have {T„Y = {TP)„{p), 
where cr(P' is the cocyle for determined by the values 

{x,l) = a{x,p{x)). 

Our first goal is to prove the following theorem: 

Theorem 1. LetT„ andT'^, he G-extensions of{T,X,B,fi) and {T , X' , B' , fi') , 
where G is a locally compact second countable group. Suppose that T„ is ergodic 
and T' is aperiodic. Let U he a neighborhood of ec- Then there is a relative speedup 
of To- which is G— isomorphic to T'^, by a G— isomorphism whose transfer function 
a satisfies a {x) € U a.e. 

We remark that, as shown by Herman and Zimmer ([H], [Z]) , a locally compact 
second countable group G admits ergodic G— extensions if and only if it is amenable. 

Our original proof of this theorem in the case of ergodic G— extensions for com- 
pact G |BF] used techniques derived from the restricted orbit equivalence theory 
of Rudolph and Kammeyer [R]. |KR1] . [KR2] . (and so ultimately from Ornstein's 
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isomorphism theorem [O]). However, as the referee has generously pointed out, a 
far simpler proof is available using the methods to be found in |AOWj , which yields 
a stronger result, and we present that argument here. 

We note that theorem [T] may be viewed as an analogue of the orbit equivalence 
result for G— extensions obtained in [F], which was also obtained by other methods 
in [G^. The point of view which we take here has much in common with that of 
Golodets and Sinel'shchikov in their paper ^GSj, which deals with questions of orbit 
equivalence. In [G] a classification of finite extensions up to factor orbit equivalence 
was given, and after proving theorem [1] we will adapt the methods of [Gj to give an 
analogous classification of finite extensions with respect to the speedup relation we 
have introduced here. 

2. Technical preliminaries 

We use the following terminology. A Rokhlin tower T (or simply tower) for an 
automorphism T on {X, B, /z) is a pairwise disjoint collection of measurable 

sets in X such that for each i, T (Ai) = Ai+i. Each 6 7" is called a level of T, 
Ai is the base, h = h{T) is the height, and the common value ^Jt.{Ai) is the width 

wr of T. We let |r| = I J TMi and \T\° = I J VMi. A column of T is a 

tower of the form \T^B^ , where S is a measurable subset of the base of T. 
A castle for T is a finite collection C — {Tj}'j^^ of towers for T such that |7}i | H 

\Tj, I = for aU ji ^ n- We let \C\ = I J'^ XTA and \C\° = I \^ \Tj\° . We refer to 
X\ \C\ as the residual set of C. A level of C (respectively a column of C) is a level 
(resp. column) of a tower in C. Thus {T : T € C} is the set of all levels of C, 
which we denote by L (C) . 

If T is a tower for T then each finite measurable partition Q = {Bj}'^^-^ of the 
base of T gives rise to a castle Tq whose towers are the columns of T with bases 
Bj. Given a finite partition P of |T| , we obtain a partition Vr of the base B of 
T whose atoms are maximal sets Bj such that for every i G {1, 2, hj-} , T^Bj is 
contained in a sing le atom of V. That is, Vr is the trace of V,=o T-'V on B. This 
partition yields a castle {T)-p^ as above. We refer to this castle as the castle of 
7^— columns of T. We make similar definitions for castles C and partitions of \C\ 
or of the bases of the towers of C. We let P (C) denote the partition of X into the 
levels of C and the residual set of C. 

Given two castles Ci and C2 for T, we write Ci < C2 if C2 can be viewed abstractly 
as having been obtained from Ci by a cutting and stacking construction, as in 
[ AO Wj . More formally, this means the following: (i) \Ci\ C \C2\° , [H) There is a 
finite partition Q of the bases of the towers of Ci such that each level of the castle 
(Ci)q is a level of C2, and {Hi) for each tower of {Ci)q there is a tower of C2 that 

contains it. Note that condition (i) implies that if {^i}^^]^ is a tower in C2 and Aj 
is a base of a tower of (Ci)q of height hi, then we must have j < h2 — hi. 

We make use of the following lemmas. Lemmas [T] and [2] are well known, but we 
include their proofs for the convenience of the reader. 

Lemma 1. IfT„- is an ergodic G— extension of {T,X,jj), then given sets A,BcX 
of positive measure, and a non-empty open set U C G, there are a set A' C A of 
positive measure and n' G N such that T" {A') C B and for all x G A' , a {x, n') G U. 
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Proof. Fix sets A, B C X oi positive measure, and a non-empty open set U C G. 
Choose non-empty open sets Vq and Vi in G so that ec £ Vb and ViVq"^ C U. Since 
To- is ergodic, for almost every {x,g) G ^ x Vq, there are (infinitely many) n e N 
such that 

{T^fix,g)eBxVi. 

Hence there exists some go € Vq such that for almost all x E A, there exists n €N 
such that 

(T,)" {x,go)eBxVi. 

For each n e N, let A„ = {x G A : (T<^)" (x, 50) e S x Vi} . Then for some n' e N, 
/I {An') > 0, and so for each x G we have 

a (x, n') go G 

so 

cr(a;,n') G Vig^^ C [/. 
Setting A' = we have the desired result. □ 

For A' B and n' satisfying the conclusions of this lemma, we say {A',n') is 
{B, U) —good, or simply A' is {B, U) —good. We strengthen this lemma to obtain 
the following lemma. 

Lemma 2. If T„ is an ergodic G— extension of {T, X, fi) , then, given A, B C X 
of equal measure and a non-empty open set U C G, there is a measurable function 
p : A — > N such that TP \ A is an isomorphism from A to B and, for almost every 
a; G A, cr {x,p (x)) G U. 

Proof. Fix A, B C X oi equal measure and non-empty open U C G. Fix Si J, 0. Let 

ai = sup {A') : A' C A and A' is {B, U) - good} . 

Choose Ai G A and ni G N such that {Ai,ni) is [/) — good and ^i{Ai) > 
ai — El. If II {Ai) = fi {A) , we are done. If ^ {Ai) < fi {A), let 

02 = sup {A') : A' C A\Ai and A' is {B\ (r"Mi) , U) - good} 

and choose A2 C A\Ai and ^2 G N such that (A2, 712) is (i3\r"iyli, t/) -good and 

/l(A2) > 02 - £2- 

Continue in this way to obtain a pairwise disjoint sequence {Ai} and integers 
Ui G N. If, for some /c G N, (^lJi=i = M (^) : ^'^e done. Suppose, then that 

for all fc, n (^Ui=i < M (^) ■ If iii fact /i (Ui^i ^i) < M (^) i tlien by Lemma [T] 
there is a set A' C A\ (IJi^i ^i) of positive measure and n' G N such that [A' , n') 
is {B, U) —good. But Y^^i M (^i) < 00, so ^ (A^) — i> 0, so ^ (A^) -(- — 0, so for 
some i 

a^< [Ai) -I- < /i [A') 

which contradicts the choice of a^. Hence (IJ^j^ Ai) — ^, [A) , and we are done in 
this case as well. □ 

We note that this lemma can easily be strengthened to say that if a measurable 
function pi : A — N is given, then the function p can be chosen so that in addition 
to the conclusions of the lemma, p {x) > pi {x) almost everywhere. 

In fact, we will use the following stronger form: 
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Lemma 3. If To- is an ergodic G— extension of (T, X, fj,), then given A and B <Z X 
of equal positive measure, g : A G measurable, pi : A — > N, measurable, and a 
neighborhood U of ec, there is a measurable p : A ^ 1^, with p {x) > pi (x) almost 
everywhere, such that : A —¥ B is an isomorphism, and a {x,p (x)) g (x) ^ E U 
almost everywhere. 

Proof. Choose a neighborhood V of sueh tliat VV^^ C U. Partition A into 
measurable sets {Ai}"^^ such that for each i, there is some gi € G such that g {Ai) C 
Vgi. Applying Lemma[2l for each i, choose a measurable function qi : Ai ^ N with 
qi > pi on Ai so that T'^' : Ai ^ B is an isomorphism and a {x,qi {x)) G Vgi, almost 
everywhere in Ai, and so that the sets {T''Aj}^ are pairwise disjoint. Then for 
each X e Ai, we have a {x,p{x)) G Vgi. But g {x) G Vgi, so a {x, qi (x)) g (x)~^ G 
{Vgi) {Vgi)~^ = VV~^ C V. Letting p = IJi^iP^ completes the proof. □ 

Lemma 4. Let G be a locally compact second countable group, and let be a 
G— extension of the aperiodic automorphism (T, X, B, Let {Uk}'^^i be a neigh- 
borhood base for G at cq. Then there is a sequence {Ck}^^i of castles, where the 
towers of Ck all have height hk, such that: 

(1) for each k, Ck < Ck+i] 

(2) t^(^lj\Ck\^=l; 

oo 

(3) (J L (Ck) generates B; 

k=l 

(4) for each tower T in Ck with base A, and each pair of levels T^A and A 
in T, where 1 < i < j < hk, there is some g Cz G so that for all x G A, 
cr {x,j ~i) e Ukg. 

Proof. Fix a sequence of finite partitions Pk '[ B on X and a sequence Sk iO with 
J2k ^fe < 1- Choose a sequence of towers Tk for T with residual sets of measure less 
than Ek such that for each k, \Tk\ C |7fc+i|° . Denote the base of Tk by Bk and its 
height by hk. Choose compact Ki C G so that if 

B[^{xeBi\ (yi,je{0,...,hi-l})a{T'x,j-i) e Ki} 

then /i {B[) > (1 — ei) /i, {Bi) . Let T{ be the portion of 7i over B[. That is, T{ = 

{riB'iY^^^^ . Partition Ki into sets {Ki,iYi^i ^^^^ ^'^^ each i — l,...,si there 
exists S G with Ki^i C Uigi^i. Let ICi : G ^ G he given by 

^^^^^"i eaifgeG\K, J' 
Let Qi be the partition of B[ according to the values of {/Ci (cr {T^x,j — 

and the values {Vi (T* (x)) II'Iq ^- {Vi [y) denotes the partition element containing 
y). We denote the resulting castle {T()q^ by C[. 

Next consider T2 with base B2 and height /i2. Choose compact if 2 C G so that 

if 

B'.,^{xeB2\ (Vi,j e {0,...,/i2-l})fT(rx,j-z) 6X2} 
then pL {B2) > (1 — £2) 1^ {B2) ■ Let 7^' be the the portion of T2 over B2. Partition 
K2 into sets {K2,iYiLo so that for each i — 1,...,S2 there exists 172,2 G G with 
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K2,t C U2g2,f Define JC2 ■ G ^ G analogously to /Ci. Let V'2 = 'P2\/ V {C[) , and 
let Q2 be the partition of B2 according to the values of 

This gives a castle ~ C^Oga ■ 

Repeating this process produces a sequence of castles C^. To obtain condition 1, 
we restrict each to the set Hjlfc+i I ■ That is, for each k and each level A' of 

C'j., we replace A' by the set A~ A' r\ ^Hjlfe+i |) • The resulting set of levels is 
a castle C^, and these castles satisfy the conclusions of the lemma. □ 

3. The main result 
We now give the proof of Theorem [T] 

Proof. Suppose that is an ergodic G— extension of (T, X, ji) and T'^, is a G— 
extension of the aperiodic (T', X\ fi'). Fix a neighborhood U of cq, which we may 
assume to be compact. We will obtain the desired relative speedup of and the 
G— isomorphism from it to as limits of a sequence of partially defined speedups 
and isomorphisms. 

Let 6 he a, complete, right-invariant metric on G compatible with the topology 
of G. (We note that, while such a metric must exist, there need not be a complete, 
two-sided invariant metric compatible with the topology. See [B].) Fix e > so that 
B (e, ec) , the closed (5— ball of radius e centered at ec, is compact and contained 
in U. Fix a sequence Sk i with J2'kLi^k < f. For each k choose a compact 
neighborhood Uk of so that UkU^^ C B {ek^eo) ■ Choose a sequence of castles 
{^fc}fc°=i f'^'" ^o-' Lemma |4] with respect to these Uk- Denote the towers and 

levels of these castles by = {"^'i} ^^"^ '^•j = {^'fej «}- • particular. Lemma 
m gives us, for all i £ {1, 2, /ij. — 1} and for all levels A'^, ■ ^ in C^., an element 
gk,],i G G so that for all x' e A'fej.i, cr' [x' ,i) G Ukgk,j,i- 

Make a copy Ci of €[ in X. That is, choose pairwise-disjoint sets Aij^i G B 
corresponding to the levels of C[ such that, for each j and i, ji {Ai,j^i) = ji' {^A'^ j j). 
Fix j and an isomorphism : Aij^i A[ j j^. 

Applying Lemma[3]repeatedly, we obtain functions : Aij^i N with > qi^i 
so that T'?' : Ai ^ Ai isomorphically, and for almost every x d Ai and every i, 

(3.1) a{x,qt{x)){a' {,p^ .j{x),i)) ^GB(£i,eG). 

For each i G [1, /ii — 1] , let pi : — > N be given by setting 
(x) = <z,+i {T-"' (x)) - (r-«' {x)) . 

Then, letting p = Uf=i ^P*' '^^ obtain a partially defined speedup Ti of T, 

defined on |7i j- 1° , for which 71 j is a tower. This construction also yields a partially 
defined cocyle cti for Ti, which is defined at (a:,n) whenever x G |7ij | flTj^" l . 
Extend (p-^j to |7ij| so that on |7ij|° 

(ki^jTi (x) = (cc) a.e. 
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In particular, for each i, (fi-^j {Ai,j,i) — A'^ j ^. Define aij : |7ij| G hy setting, 
for each x € 

"1 J i^) = c^' {(t'lj (^) : -«) ^ en (a;, -i) ■ 

Repeating this construction on each tower of Ci , we set (fii ~ [J^ (f)-^ ^ to obtain an 
isomorphism from \Ci\ to \C[ \ intertwining Ti and T' . Similarly, we let ai — [Jj ai,j 
and extend ai to X by setting ai (a;) = eo for x e X\ |Ci | . We then see that the 
map {x,g) {(jji (x) ,ai (x) g) is a G— isomorphism from (Ti)^^ to T^,, insofar as 
these maps are defined, which is to say on |Ci|° . In other words, for all (x^n) in 
the domain of ci, 

(3.2) cr"^ {x, n) := a\ x) a\ {x, n) ai (x) ^ — a' {ipi (x) , n) . 

We also see that, because of condition (|3.1I) and the right-invariance of 6, we 
have for all x G X, 

(3.3) S {ai (x) ,£0) < £1. 

(We note that in the above construction the approximate constancy of a' on the 
levels of C[ was not used.) 

Now we show how to iterate this construction to complete the proof of the 
theorem. Fix an increasing sequence of finite partitions {7^fc}^i of X that generate 
B. Choose n2 so that the partition <j)i (Vi) is approximated to within i (in the 
partition metric) by the levels of C^^ . The index 712 must also be chosen so that 
£^2 is small enough to meet an additional condition, which we will describe at the 
end of the proof. For notational convenience re- index C'„^ and refer to it as C2, and 
do the same with £^3, t/„2, and so on. Let C2 denote a copy of C'2 which is the 
image of C2 under c/)^^. That is, for each level ^2j.i of C2 contained in \C'i \ , the 
corresponding level A2j,i of C2 is given by A2JS — (j^i^ (^2j,i) • Additional subsets 
of X are chosen to serve as A2j^i when A'2 j j is not contained in \C[ \ . 

Our goal is to extend Ti to a transformation T2 on |C2|°, so that T2 is again a 
partially defined speedup of T, with an associated cocycle (72 ■ We will also modify 
ai to a function a2 ■ X ^ G so that on IC2I , a2 serves as a transfer function for a 
G— isomorphism between (12)^.^ and T^,. 

Note that since U2 is compact, and there are only finitely many towers in C'2, there 
is a compact set K so that for ah (a;', n) with x' £ IC2I n T'~" IC2I, cr' (a;', n) G K. 
Choose ^2 G (0, £2) so that if a, & G K, and S (a, a') < ^2j then 5 {ba, ba') < £2. (This 
is possible by invoking the uniform continuity of the group multiplication on WK, 
where is a compact neighborhood of e^.) 

Fix a tower Tzj in C2 and suppose that \T2j \ n |Ci| 7^ 0. Let 02 • ^2j,i ^ ^2.j,i 
be an isomorphism. For each level A2_j^m C \T2.j \ define a function qm ■ ^2,j,i N 
so that T''™ : A2j^i ^ ^2.j,m isomorphically, and for almost all x G ^2j,i, 

o"' (</'2 J {^) , itt) (2;, gm (a;))"^ e B (^2, ec) • 

The Qm are chosen so that g„i+i > ^Zm and so that, as before, defining p2 on each 
^2j\m by 

P2 (x) = (T-^" (X)) - {T-^"^ (X)) 

the transformation T2 (x) — T^^ (x) is a speedup of T and agrees with Ti on its 
domain. This can be done by repeated application of Lemma [3] Explicitly, if 
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^2,j,i 't- |Ci| , then by Lemma [3] there is a function q\ : ^2.^,1 — >■ N so that T'^^ : 
A2j,i — > ^2j",2 isomorphicahy, and for almost all x G ^2j".i 

{'f>2,j (x) , 1) cr {x, qi {x)y^ e B (^2,60) • 

If ^2.j,2 't- |Ci| , then we choose qi > qi on ^2^,1 so that T''^ : A2j^i ^2j,3 
isomorphically, and for almost all x G ^2,j,i 

c'' ('/'2J (a;) , 2) o- (x, 52 (a;))"^ G B (^2,60) • 

We continue in this way until (unless) we first arrive at a level ^2,j,m C \Ci \ . There 
Ti is already defined, and we let qm+i = qm + Pi- We continue this way until 
we reach the top level A2j^m+hi-i of this Ci— column. If there is another level 
A2,j,m+hi of |72j | , we define qm+hi as before and continue until all levels of |72j | 
have been addressed. 

Having defined T2 on |72,j|°, (t>2.j is then extendible uniquely to |72,j| by the 
requirement that for almost all x G |72.j|° , 

'P2.j {T2X) = T' {(f>2^jX) . 

Let CT2 denote the cocyle determined by T2 and tr, which is defined for pairs 
{x,n) , where x G \72,j \ nTj"" lH.jl ■ We define a2 ■ \T2,j \ G in two stages. First, 
for X G A2j.m C |72j| n |Ci|, if X G Aijj^i (that is, x is in the (/ + 1)"** level of 
Ci), then we let 

ai (x) ^ a' {(j)2^j {x) , -I) ^ (72' {x, -I) . 
We set ai {x) = ec on \T2,j\ \\Ci\. We see that for a; G |72j| n \Ci \ , 

,5(ai(a;),eG) = <5 (a' (02,^ (a;) , (a^, "0"') 

< <5((7'(02,^.(x),-/)"\a'(0i(x),-/)) 
+5 (a' (01 (a;),-0,a^^ (a^, "0"') 

= <5(a'(02,^.(a;),-O"\^'(<^i(x),-O) 

< 2£2 

where the last inequality follows from the condition on the near constancy of cr, 
on the columns of Cj. Thus 5 (ai [x) a{x) ,a {x)) = 5 [ai (x) , cg) < 2e2- Moreover, 
on a Ci— column contained in 72,j, the map {x, g) n- (02 j (a;) , ai {x) a\ [x) g) is a 
G— isomorphism from (12)0. to T^,. 
Now for any x G ^2,j,m+i C |72,j| let 

ai (x) = a' (02,j (a:) , -m) ^ CTj (x, -m) . 

We see that b (ai (x) , eg) < £2- Indeed, if a; G |72,j| \ |Ci| , or if x is in |72j| and in 
the base of Ci, then this is immediate from the construction. On the other hand, 
suppose a; G \C\\ but not in the base of C\. Say x is in ^2j",m+i and in the (/ + 1)** 
level of Ci . Then we have 

b (ax ix) , ec) = 5 [o' (02^ (a:) , -to) ^ , ctj (x, -m)"^^ . 

But 

ct' (02,i (a;) > ^ = ^' {4>2,j {x) , -I) ^ cr' (T'"' (02J (a;)) , -m) 
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and 

<7f (x, -m)-^ = 4^"^ {x, -ly' af (T2-' {x) , -m)"' . 
Furthermore, 

a' (</)2j(x),-0 (a^,-0 

and 

6 (a' (T'-' (02,,- (a;)) , -m)"' , (T^"' (x) , -m)"') < ^2 

so by the choice of ^2 we conclude that 

6 {&! {x),eG) < £2- 

Now set 0:2 {x) = Si {x) ai {x) ai {x) and observe that 

6 (q!2 (x) ,ai (x)) < 362 

(using the right invariancc of 5). The map {x,g) i->- {(l>2j (x) ,Q!2 {x) g) is a G— 
isomorphism from {T2)^^ to T^, on ah of \T2,j \ ■ 

Perform this construction on each tower of C2 which meets |Ci| . If 72, j is a tower 
of C2 that does not meet \Ci \ , then employ the simpler construction that was used in 
the first stage of the proof to define T2 and 02 on such a tower. Setting a2 {x) = ea 
on X\ IC2I completes the second stage of the proof. 

This procedure can be repeated indefinitely to produce a sequence of castles Ck 
in X for partially defined transformations T^, where the levels of Ck approximate 
the partition Vk-i to within ^, so that each Tk is a speedup of T defined on |Cfc|° , 
each Tk+i extends T^, and the transformation T — IJj, Tk is a speedup of T defined 
almost everywhere. Let a denote the cocycle for T that arises from a. 

The construction also produces a sequence of isomorphisms <^j. : \Ck \ — >■ that 
intertwine Tk and T' . In addition, it produces a sequence of functions ak '■ X ^ G 
so that for each k, 5 (0^+1, a^) < 2>ek+i £md so that the map {x^g) {(pkX^akg) 
is a G— isomorphism between (Tfc)^^ and T'^, on \Ck \ ■ Since 5 is complete we see 
that the sequence ak converges uniformly to a function a, such that for almost all 
X, 6 {a {x) , Cg) < e, and hence a (x) G U. 

In the contraction of the (pk we observe that each (pk+i agrees set- wise with (f)^ 
on the levels of Ck- Since the fi— algebras Bk generated by the levels of Ck increase 
to the full (J— algebra, the maps 4>k determine an isomorphism </> between T and T' 
which, for each k, agrees set-wise with (p^. on Bk- 

Now we confirm that the map (x,g) 1— >■ {(j)x,a{x) g) is a G— isomorphism from 
T^ to T^,- We want to establish that for each n, 

a' {^x,n) = Of (T"a;) (T (x, n) a (x)~^ a.e. 
= a" (x, n) - 

Fix n G Z and rj > 0. For almost every x, if k is sufficiently large, then 

T"x = TJ^x, 
a{x,n) = ak (x,n) 

and 

S {a (x) , ak (x)) < 77. 

Furthermore, since the points 0(x) and 0^ (x) are in the same level of C^, the 
approximate constancy of a' (-,71) on such a level gives 

5 {a {(f>x, n) , a' {cpkX, n)) < rj. 
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But we know that 

a'{4>kX,n) = ak{Tkx)ak{x,n)ak{x)~^ a.e. 
= ak {f"x) a {x, n) Uk {x)~^ . 

We only need to conclude that this value is close to a" (x, n) . 

Now we describe the additional condition according to which the subsequence 
£„2, £n3,... (relabeled £2, £3,...) must be chosen. For each fc > 1, there is a fixed 
compact set K containing all the values of ak and all the values of ak {x,t) , for 
X G \Ck\ n T/T* \Ck\ ■ (Recall that all the values of ak lie in B{e^ec)^ which is 
compact.) Regardless of how the £fe will be chosen, we will have, for all k and x, 

00 

5{ak{x) ,a{x)) < ^ £„. 

m— fc-f 1 

The additional condition we impose on the £fe is that this sum is so small as to 
ensure that for all a; G |Cfc| n T^~* |Cfe|, 

5 {ak {Tlx) (Tk {x, t) ak {xy^ , a (f ':r) Uk {x, t) a {x)'^^ < ^. 

If this is done, then for the given n and 77, arguing with sufficently large k, we can 
conclude that 

S (a' {(j)x,n) ,a (T'\t) a {x,n) a{x)~^^ < 77 + 
Since 77 is arbitrary, we have the desired equality. □ 

We note that in the case that G is a discrete group, we immediately obtain the 
following stronger result: 

Corollary 1. Let and T^, be G— extensions of T and T', where G is a finite 
or countable group. Suppose that T„ is ergodic and T' is aperiodic. Then there is 
a relative speedup of To- which is G— isomorphic to T^, by a relative isomorphism 
whose transfer function a satisfies a {x) = cq almost everywhere. 

4. Finite and countable extensions 

We now turn to the analysis of speedups of n— point extensions. First we in- 
troduce a simplification of some of our notation. Given an automorphism T and 
a cocycle a taking values in a group G, we will denote the G— extension T^ more 
simply by the single letter S, and in general, G— extensions T^, or (T'l)^.^ will be 
denoted 5' and 5i, and so on. 

Now fix an integer n > I. Form the measure space {[n] ,V {[n\) ,p} where [n] = 
{!,..., n}, and p{{i}) = ^, for each i. Making use of the natural action of the 
symmetric group 5„ on [n] , each cocycle a for T taking values in iS„ determines an 
automorphism U of {X x [n] , ,B x C, /i X p} which has T as a factor. Namely, we 
have the automorphism U given by 

[/" (a;,i) = (T"a;,cr(a;,n) (i)) . 

We refer to U as an n— point extension of T. (Since we will only consider ergodic 
n— point extensions, we may restrict ourselves to the uniform measure p). We 
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will use the same sort of notational convention as above: the n— point extensions 
associated with pairs {T',a') and (Ti.fTi) will be written U' and U]_. and so on. 

Given a pair of n— point extensions Ui and U2 on spaces Xi x [n] and X2 x [n] , 
we say Ui is relatively isomorphic to U2 if there is an isomorphism $ from Ui to 
U2 that preserves the fibers of these extensions. That is, there is an isomorphism 
of the form 

{x,i) {(p{x),a{x) (i)) 

where a : Xi Sn ■ Equivalently, these extensions are relatively isomorphic if there 
is an isomorphism ^ from Ti to T2 and a function a : Xi ^ Sn such that 

(72 {(l>x, n) = a (T" {x)) ai {x, n) a{x)~^ 

which is exactly the condition that the <Sn— extensions Si and S2 are <S„— isomorphic. 
We also note that every speedup of Ti (or equivalently, every <S„— speedup of Si) 
corresponds to a speedup of Ui relative to Ti. 

Given n— point extensions Ui and U2, let us write Ui ^ U2 when there is a 
speedup of C/i relative to Ti which is relatively isomorphic to C/2- This relation is 
evidently transitive and apparently asymmetric; there is no reason to suppose that 
Ui U2 implies U2 Ui. In the case of ergodic finite group extensions, however, 
(as well as for more general locally compact second countable group extensions), 
we have just seen that it is symmetric, and in fact for each locally compact second 
countable group G there is only one equivalence class of ergodic G— extensions. 
But, for general ergodic n— point extensions, we will see that the relation is indeed 
asymmetric. This is due to the fact that the associated <S„— extensions, of which 
the ergodic n— point extensions are factors, need not themselves be ergodic. By 
examining the ergodic components of these 5„— extensions, we will obtain a char- 
acterization of this relation in other terms, and we will give an explicit example to 
illustrate its asymmetry. 

Fix an automorphism T and an iS„— cocyclc a. Let S be the associated Sn — 
extension of T. We associate to the pair (T, cr) a conjugacy class of subgoups of 
Sn that will be the basis of the characterization. We recall the discussion that 
can be found in [G]: Let C be an ergodic component of S. For each x € X, let 
Gx = {"f & Sn ■ (x, 7) G C} . (By the ergodicity of T, \Gx\ > 1 is a constant). Then if 
/3 : X — > 5„ is any measurable function such that {x, p {x)) £ G almost everywhere, 
there is a subgroup G of Sn such that the sets /3 {x)~^ Gx are almost all equal to 
G. Moreover, letting a {x) ~ j3 {x) , and defining a new cocyclc by a' [x, n) = 
a (T"a;) a {x, n) a {x) , we get a new iS„— extension S' that is iS„— isomorphic to 
S. The map 

(a;, 7) {x, a {x) 7) 

is an 5„— isomorphism from S to S", which carries C to X x G, on which S' is 
ergodic. In summary: a is cohomologous to a G— valued cocycle u' yielding an 
<S„— extension S' that has X x G as an ergodic component. (In particular, the 
values of a' lie in G) . The groups G that fit this description form a conjugacy class 
of subgroups of Sn- We denote this conjugacy class by gp (T, a) . 

We can easily extend the above discussion to a slightly more general context: 
Suppose that, for some subgroup G C 5^, x G is 5— invariant, but is not an 
ergodic component of S. Then we can apply the above arguments to an ergodic 
component of S that is contained in X x G, and conclude that there is a subgroup 
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H d G and a cocycle cr' cohomologous to cr via a G— valued transfer funetion, so 
that X X is an ergodic component of the iS„— extension S" associated with a' . 

For brevity, when X x G is an ergodic component of an 5„— extension S, we will 
say that a is G— ergodic for T. (This is equivalent to the "G— interchange property" 
that Gerber introduced in [G]). 

It is clear that gp (T, cr) is an invariant of factor isomorphism. In [G] Gerber 
showed that it is a complete invariant for factor orbit equivalence of ergodic n— point 
extensions. In connection with speedups, we now prove: 

Theorem 2. Let Ui and U2 be ergodic n—point extensions of transformations 
(Ti, Xi) and (T2, X2) by Sn~valued cocycles ui and 02- Then \J\ U2 if and only 
if for some Gi £ gp{Ti,ai) (and hence for every Gi € gp{Ti,ai)), there exists 
G2 G 9P {T2i '^2) such that G2 C Gi. 

Proof. Suppose first that for some Gi G gp {Ti, ai) , there exists G2 G gp (T2, a2) 
such that G2 C Gi. By the above discussion, for each i — 1,2, there is a cocycle a[ 
cohomologous to ai, so that Xi x Gi is an ergodic component of Therefore, 
without loss of generality, we may assume from the start that each (T;, ai) has this 
property. 

5*1 induces an ergodic transformation {Si)-^^^q^ on {Xi x G2) and, for each 
{x,g2) E Xi X G2 we let j = j (x, 172) denote the first return time of (a;, (72) to 
Xi X Gi under Si. But j (x, 52) depends only on x since, for all {x,g2) G Xi x G2 
and all n G N, 

S'i"(a;,52) e (^1 X G2) <^ ai {x,n)g2 G G2 ai {x,n) G G2 

so that these conditions do not depend on g2. We can then write j{x,g2) = 
j (x) , and the induced automorphism 

is an ergodic G2— extension of the speedup T( of Ti. 

Applying Theorem [TI we know that there is a G2— speedup (^Sl \xixG2^ of 

si \xi XG2 ; that is G2— isomorphic to S2 I'x2 XG2 ■ This gives us a speedup = 

Tl of Ti, and (^S{ IxixgJ^ = \xixG2^s a G2 -extension of Tl 
There is an isomorphism : Xi — > X2 and a : G2 so that 

(4.1) Tl ~ T2 and a2cl) = (^a^i^y . 

This construction gives us a speedup U[oi Ui relative to Ti and conditions (|4.ip 
say that U{ is relatively isomorphic to U2 . 

Now suppose that Ui U2. Fix Gi G gp {Si ) . We want to show that there is a 
subgroup G2 G sp{S2) contained in Gi. As before, we may assume that Xi x Gi 
is an ergodic component of Si. The condition Ui U2 tells us that there is an 
iS„— speedup S^ of Si that is iS„— isomorphic to S2. Since Xi x Gi is invariant for 
Si, it remains so for Si. Arguing as before, there is a subgroup G2 C Gi and a 
cocycle a for T^, cohomologous to a[''\ such that Xi x G2 is an ergodic component 
of S, where S is the iS„— extension of given by a. But, since S is relatively 
isomorphic to S2 , we must have G2 G gp (T2 , (72 ) . □ 
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As an example, we consider a pair of 3— point extensions considered by Gerber 
in [G]. Let {jij^^i be an enumeration of the symmetric group ^3 so that 
is the alternating group A^. Let {Ti,Xi) be the full 3— shift, with independent 
generator V = {Pi}^^i and {T2,X2) the full 6— shift with independent generator 
Q ~ {Qi}^=i ■ Define a cocycle cti for Ti by setting a{x,l) — 7^ when x € Pi- 
Define a2 for T2 by setting (T2 (x,!) — 7j when x G Qi. In [G] Gerber showed that 
gp {Si) = {A3} and gp {S2} = {S^} and that consequently 5*1 and S2 are not factor 
orbit equivalent. Using Theorem [2] we can conclude further that there is a factor 
speedup of S2 that is factor isomorphic to 5*1 , but there is no factor speedup of Si 
that is factor isomorphic to 5*2. 

As a final application we observe how the classification of extensions changes 
when we pass to extensions that are as close as possible to the finite case. That is, 
we consider extensions with countable fibers, and allow only the smallest natural 
group of permutations on the fibers. Let p denote counting measure on N and Sj the 
group of finitely supported permutations of N. Suppose that T is an automorphism 
of the Lebesgue probability space {X,B,ii) , and a is an 5/— cocycle for T. Then 
as in the finite case, we obtain a countable extension J7 of T on X x N given by 

[/" (x,k) = {T"x,<j{x,n) (k)). 

Here we say that two such countable extensions Ui and U2 are relatively isomorphic 
if there is an isomorphism from Ti to T2 and a function a : X ^ Sf such that 

(72 {(f>x, n) — a (T" {x)) gi {x, n) a [x] ^ . 

Since 5/ is countable. Theorem [T] applies, and the analysis of finite extensions 
which was given above can easily be adapted to this case. Thus, to each ergodic 
countable extension [/ of T by an <S/— valued cocycle a, we associate a conjugacy 
class gp{T,a) of subgroups of 5/, and the corresponding statement of Theorem [2] 
holds. 

Proposition 1. Given an ergodic T, there is an uncountable family of ergodic 
countable extensions of T , each of which acts on the fibers of the extension by 
finitely supported permuations of N, and no one of which admits a relative speedup 
that is relatively isomorphic to another. 

Proof. We first construct an uncountable family of subgroups of Sf such that (z) , 
each acts transitively on N, and (ii) , no conjugate of one contains another. Suppose 
V = {^fcjfeLi is a partition of N into two-element sets. Let 

Gr = {7TeSf: (Vk) tt (Ak) = A,} . 

It is clear that G-p acts transitively on N. For ^ G 5/ we write S^P — {£^A \ A G V} 
and observe that £,G-pS,~^ = G^-p. Hence, if P' is another partition of N into two- 
element sets and the symmetric difference of P and P' is infinite, then no conjugate 
of G-p can contain Gp' . It is easy to construct an uncountable family {Pi}^^j of such 
partitions so that each pair has an infinite symmetric difference. The corresponding 
family of subgroups {Gp.}^^j satisfies conditions (j) and (ii) above. 

Each of the groups Gp^ is countable and amenable, and hence, by the result of 
Herman [H], for each Gp^ there is a cocycle di for T for which the corresponding 
Gp.— extension Si is ergodic. But since Gp. acts transitively on N, the correspond- 
ing countable extension Ui is also ergodic. Indeed, for all sets A and B contained in 
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X of positive measure, and alH, m G N, if we choose tt E Gp- such that tt (l) = m, 
then Lemma [1] gives an n' e N and A' C A with fi {A') > such that T"' {A') C B 
and for all x G A' , a {x, n') — tt. Condition (ii) on the groups G-p- tells us that for 
all i ^ j in I, no speedup of Ui relative to T is relatively isomorphic to Uj. □ 
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